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ABSTRACT: Rapid pseudo-code is widely used in spread spectrum communication system, because it has a large data 
rate and a strong anti-jamming property. But it brings us large of difficulty to acquire it as its long period. A new method is 
proposed to solve this problem in this paper, which is based on the excellent correlation characteristics of the long pseudo- 
code. The new method divides the local pn sequence into four subsequences, and then each of the sequence is overlapped 
and accumulated to form four new sequences. Through simple operation of addition, the four new sequences produce two 
combined sequences as the new reference sequences. At the same time, the received spread spectrum signal's sample rate is 
reduced to a quarter of the chip rate. Use the results to do correlation with the two new reference sequences to capture the 
synchronous pseudo-code. This method not only rapids the acquisition speed, but also improves the precision of frequency 
offset compensation. 
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I. INTRODUCTION 

Direct Sequence Spread Spectrum (DSSS) is the most typical spread spectrum communication style in military and 
civilian mobile communications system. One of the primary functions of DSSS receiver is to despread the received pseudo- 
code. This is accomplished by generating a local replica of the pseudo-code in the receiver and then synchronizing this local 
pseudo- code signal to the one which is superimposed on the received waveform. 

The carrier of the direct-sequence radio stays at a fixed frequency. Narrowband information is spread out into a 
much larger (at least 10 times) bandwidth by using a pseudo-random chip sequence. The generation of the direct sequence 
spread spectrum signal (spreading) is shown. 

Spreading 




The narrowband signal and the spread- spectrum signal both use the same amount of transmit power and carry the 
same information. Synchronization of pseudo-code is unique in spread spectrum system, which includes two stages: 
acquisition and tracking. 

At the receiving end of a direct-sequence system, the spread spectrum signal is de-spread to generate the original 

narrowband signal. Figure shows the de-spreading process. 
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II. Linear feedback shift register-To Generate pn code 

A Linear Feedback Shift Register (LFSR) is a mechanism for generating a sequence of binary bits. The register 
consists of a series of cells that are set by an initialization vector that is, most often, the secret key. The behavior of the 
register is regulated by a counter (in hardware this counter is often referred to as a vv clock"). At each instant, the contents of 
the cells of the register are shifted right by one position, and the XOR of a subset of the cell contents is placed in the leftmost 
cell. 



Figure : Linear Feedback Shift Register 
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III. RAPID ACQUISITION OF PSEUDO-CODE 

To enhance the acquisition speed of pseudo-code and improve the precision of frequency offset compensation, 
algorithm is presented. Sample the input signal at a quarter of chip rate, divide the local pseudo-code into four subsequences, 
overlap and accumulate each subsequence to form a new sequence, and then use them to form two combined reference 
sequences. Do correlation of the two combined reference sequences with the input signal sequence to capture the 
synchronous pseudo-code. Fig. 1 gives the block diagram of this algorithm. 

IV. ALGORITHM 

In this paper, the rapid acquisition algorithm includes the following three parts 

. . 
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Figure 1 . Block diagram of the algorithm 

1) Input Signal Processing: 

a) Do down-conversion of the input signal and sample it at a quarter of the chip rate. 

b) Pick up L points of the sampled sequence, and define as S = (s x ,S 2 ,S 3 , S 4 , S L1 , S L ) 

c) Calculate L -point FFT for sequence s to get s' . 

d) According to the scope of frequency offset, do 2n times cyclic shift of the sequence s' , n (WO)times to the left and 
n(=10) times to the right respectively, and get 2n +1 frequency offset compensation sequences 

2) Local Pseudo-Code Processing: 

a) Pick up 4ML points local pseudo-code, define as 

p = (p^p^p^p^ ,P 4 mi-3> P 4mi-2 P 4mi-i P 4mi)> and divide it into four subsequences as follows: 

Pl=(Pl>P 5 >P9>Pl3> >/W 3 )- 

Pi ~ (p2> P6> PlO> Pl4> ->PAML-l)' 
P3=(P3,Pl,PmPl5' >/Wi)- 

Pa = (-P49 P$> Pi2> Pi6> iPaml)- 

b) Respectively partition the subsequences P\,PiiP^P\ mt0 M segments, and each of segments has length L . Overlap 
and accumulate the M segments, and get p[ , p 2 , p' 3 , p\ 

c) Do the simple operation a l = p[ , p 2 , p' 3 , p' 4 , a 2 = p[ — p 2 + p 3 — p\ , 
and get two combined reference sequences. 

d) Calculate the conjugate of L -point FFT for a l , a 2 and get sequences a[ , d 2 

3) Judgment: 

a) Multiply the results a[,a 2 by each frequency offset compensation sequence, and then do L -point IFFT to get 
2(2/2 + 1) correlation results sequences. 

b) Detect the correlation peaks of the correlation results sequences, and compare the maximum peak of them with the 
threshold. 

c) If the maximum correlation peak is above the threshold, decide that the synchronous pseudo-code is in the searching scope 
this time. Record the corresponding frequency offset compensation sequence's number / , here we name the sequence s[ 

optimum frequency offset compensation sequence, and S t s is the IFFT of s\ . 

d) Multiply s[ by a[ , d 2 , denote the IFFT of the results as b x , b 2 , mark the two peaks in them as C x , C 2 . Find out the 
subsequences according to the product of C x , C 2 

e) lf C l5 C 2 > 0 the synchronous pseudo-code is in sequences p[, p' , p x ,p A do correlation with S t respectively to find out 
the matched sequence, and make the M segment in it do correlation with s l further. Detect the correlation peak and find out 
the matched segment according to it, record the location of the peak. Contrarily, if C x , C 2 < 0 , the synchronous pseudo-code 
is in sequences p 2 , p' 3 . 
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f) However, if a correlation peak above the threshold not be detected, shift (AM — 1)L chips of the local code orderly, 
repeat the above process. When the optimum frequency offset compensation sequence's number is / , the frequency offset 
compensation value will be f=lf s 1 4L . Supposing that the peak is in the j -the segment the k -the point of subsequence 

p { , we can decide the synchronous point in p { is I = (M — j)L + (L — k) + 2. Consequently, the synchronous point in 
the local code is J = (I - 1) x 4 + i = [(M - j)L + (L - k) + 1] + i. This means the code delay is /- 1 . 

B. Acquisition Speed and Precision of Frequency Offset Compensation Analysis 

From the acquisition process above we can find out the two subsequences in which the synchronous pseudo-code 

exists according to the value of C x , C 2 . If C x , C 2 > 0 , the synchronous pseudo-code is in the sequences p^ ? p 4 . On the 
Contrary, if C x , C 2 < 0 , the synchronous pseudo-code is in the sequences p 2 ^P^- Therefore, the searching scope of the 
subsequences from four reduces to two, and the precision of frequency offset compensation increases four times. 

V. SIMULATION AND RESULTS 

In this paper, we use the MATLAB simulation to verify and discuss the acquisition performance of the new 

algorithm. Select a pseudo-code sequence whose period is 16384, and assume the frequency offset f d is 800Hz and pseudo- 
code delay T is 650 chips. After do analog down-conversion of the input signal, sample it at a quarter of chip rate which 
equates to 1MHz. Select 1000 points of the sampled sequence. Pick up 8000 chips of local pseudo-code, divide them into 
four subsequences according to the acquisition process 2 and then divide each subsequence into 2 segments. After that, the 

length of each segment L is 1000 points, the precision of frequency offset compensation f prec is 250Hz, and the searching 
scope of local pseudo-code is 8000 chips a time. 

A. Optimum Frequency Offset Compensation Sequence 

Do cyclic shift of the sequence S f . The number of shift to left and to right is both ten. The frequency offset 
compensation value is negative when shifting to the left, while the value is positive when shifting to the right. Multiply each 

of the frequency offset compensation sequences by a[ , a 2 respectively , and then get the correlation results sequences by 
IFFT, detect the correlation peak in each of them, find out the largest correlation peak above threshold and the optimum 
frequency offset sequence. 



Spectrums of all the signals On x-axis-amplitude &y-axis-index 




The peak, mentioned here and below, is the absolute value of the real part of complex correlation value. As is 
evidence from it we can know that the largest peak corresponds to the sequence -3, so the optimum frequency offset 

sequence is s' 3 , the frequency offset compensation value f l and the residual frequency offset d I f d ~ \ //II is 50Hz. 
B. Detect the Synchronous Pseudo-Code. 

Multiply sequence S_ 3 by a[,d 2 separately. And then through IFFT get the correlation results sequences of S_ 3 with 
a x , a 2 . Fig. 3 shows the correlation results of S_ 3 with a { , and Fig. 4 is the results of S_ 3 with a 2 . 



www.ijmer.com 



2064 I Page 



International Journal of Modern Engineering Research (IJMER) 
www.iimer.com Vol. 3, Issue. 4, Jul. - Aug. 2013 pp-2062-2065 ISSN: 2249-6645 



U tJ u 

: 
, 


± \ | <-< f y ® 4j - 1 ca | n isn | m q 
1 J L Lull, j ill , ii, i ii, ,h i ,ii , In l . 1 1 uJ il J J 

2UU 40Q 600 SOD lOQQ 12 




1 so 
ioo 
so 


200 400 600 eoo lOOO 12 


oo 



FN* Edit View Insert Tool* E>e»ki..,. ■TOBPHM h»i, , 

U ^ kJ '^i | fe | '-\ 4T* ® *3 - S □ E=) | - O 

inn | , , , , 



2SOO 



Figure Correlation results of S_ 3 with al anda2. 



From the figures we can know that the peaks appear at the point of P(=839), and the product of the two peaks is 
negative. Therefore, according to the acquisition process 3), we can know that the synchronous pseudo-code is in the 

sequences of p^P^- Make the sequence S_ 3 s do correlation with p 2 , p' 3 respectively. Find that the peak appears in 
sequence p' 3 . Then make the 2 segments in p 3 do correlation with S_ 3 separately. Find that the synchronous pseudo-code 
appears at the first segment. So the synchronous spseudo-code in p 3 is at the point i = (M — 1)L + (L — 839) + 2 = 163 
the synchronous point in the local code is j = (i — 1) x 4 + 3 = 65 1 . This means the delay in local code is 650 chips, so the 
results are agree with what we have designed. 

VI. CONCLUSION 

This paper proposes a new method to rapidly capture the long period pseudo-code in DSSS communication 
systems. Through reducing the sample rate to a quarter of the chip rate, the precision of frequency offset compensation 
improves At the same time, doing partition overlapping accumulation to the four subsequences of local pseudo-code, not 
only extends the searching scope, but also rapids the acquisition speed fast Computer simulation proves that this method has 
a good acquisition property. 
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